#2021年省赛-程序设计题 砝码称重
n = int(input())
l = list(map(int, input().split()))
a = set()  # 用来保存结果，不会有重复值
a.add(0)  # 初始化，用于处理第一个砝码的称重场景
for i in l:  #在全部砝码中循环
    for j in list(a):  #在上一次结果的集合中循环
        a.add(i + j)  # 放在一边
        a.add(abs(i - j))  # 放在两边
print(len(a) - 1)  # 最后结果减去0